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(57) Abstract 

An improved network adapter and architecture which combines the Ethernet bus access protocol with a digital subscriber line-based 
physical layer driver to provide improved performance. The use of a digital subscriber line-based physical layer driver, such as the 
DSL physical layer, in conjunction with the Ethernet protocol provides low cost and compatibility advantages associated with Ethernet in 
conjunction with the improved reliability, robustness, bandwidth, and noise resistance of the DSL layer. This allows standard Ethernet 
networking on noisy transmission media such as category 3 twisted pair, power lines, and other previously unusable channels. 
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TITLE* NETWORK ADAPTER UTILIZING AN ETHERNET PROTOCOL AND UTILIZING A DIGITAL 
SUBSCRIBER LINE PHYSICAL LAYER DRIVER 

5 BACKGROUND OF THE INVENTION 

Field of I lie Invention 

The preseni invention relates lo networking technology, and more particularly to a local area network 
10 which utilizes the Ethernet protocol for accessing the bus. and which utilizes a digital subscriber line physical 
layer protocol, such as discrete multi-tone (DMT) modulation or carricrlcss amplitude phase (CAP) modulation 
methods, for improved transfer bandwidth and reliability. 

Description of the Related Art 

15 

Computer Networks 

Computer networks facilitate the interoperability of computer systems and allow a plurality of users to 
share various elements such as data, applications programs, peripherals, and communication links to other 
networks and files. A local area network (LAN) is essentially a combination of two or more personal 

20 computers or workstations that arc physically and logically connected to each other. Local area networks can 
be interconnected to other networks in other parts of a building or in other cities, this type of configuration 
being commonly referred to as a wide area network or WAN. 

In its simplest form, a network comprises two or more interconnected computers. The two or more 
interconnected computers may share data and/or applications, as well as one or more peripherals, such as a 

25 printer. A typical corporate network includes at least one dedicated file server, two or more client computers 
and various shared peripherals. The file server is typically not used to run application software but rather is 
used to service requests from the various client computers and lo store files that arc created by application 
programs executing on the client computers. The client computer provides requests to the file server for 
necessary files and also uses other resources of the network, such as printers and modems. Each computer or 

M) peripheral connected to the network is referred to as a "node" on the network. 

Each node or computer on a network includes a network interface card, also referred to as a LAN 
adapter, which functions as an interface between the computer and the network cabling. The network interface 
card moves data to and from random access memory inside the computer and also controls the flow of data in 
and out of the network cabling system. The network interface card has a specialized port that matches the 

."5 electrical signaling standards used on the cable and the specific type of cable connector. 

OS1 Reference Model 

Modem networks arc based on the Open Systems Interconnection (OS1) Reference Model for network 
40 compatibility and interoperability. The OS1 seven layer model defines functions and protocols that enable a wide 
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variety of network hardware and software to work together. The OSI model includes seven layers which encompass 
the physical network connection as well as the networking software. The seven layers of the OSI Reference Model 
include a physical layer, data lit* layer, network layer, transport layer, session layer, presentation layer, and 
application layer. 

5 Thc Physical layer is responsible for transmission of data between two points or nodes on the network. 

The physical layer is implemented by the network interface card and handles thc physical signaling on thc 
network, including connectors, liming voltages and other matters. Thc physical layer controls thc speed of 
data on thc line, rules Tor connecting and disconnecting thc lines, rules for full duplex and half duplex 
transmission, and types of cable connectors. Thus thc physical layer defines thc type of wire. e.g.. coaxial 
K) cable or twisted pair, thc possible lengths and connections to thc wire, thc signals on the wire, and the 
interfaces of I he cabling system. 

Thc second layer, referred to as data link layer or logical link layer, is responsible for organizing the 
bits of data into packets or frames. Thc data link layer is also responsible for sending these frames, in 
sequence, to their destination and expecting an acknowledgment of save arrival of the data. If the data is not 
15 received correctly at thc other end. the data link layer is responsible for retransmitting thc corrupted frames of 
data. Thc data link layer may be implemented in cither software or hardware. 

Thc network layer is responsible for addressing and routing between subnetworks. Thc network layer 
determines thc data destination and thc route that thc data should take through the network. Thc network layer 
is also responsible for reformatting a message into packets and directing it to its proper destination. 
20 Thc transport layer handles thc control or message data movement across thc network. The transport 

layer defines how messages arc handled, and in particular the manner in which the network reacts to packets 
that become lost or other errors that occur. Thus the transport layer ensures end to end. error fixe delivery. 
The transport layer also controls, addressing, routing, and alternative routings. 

Thc session layer performs various administrative tasks and security, including encryption if desired. 
25 Session layer software manages the entire communications session by synchronizing data How between thc 

nodes. Thc session layer is also responsible for establishing and terminating a session, logging in and out. and 
access / security features. 

Thc presentation layer provides for the representation of thc data, including thc formatting and 
display of data on thc computer screen. Thc application layer is thc application graphical user interface (GUI) 
30 which provides basic network services, such as file management and transfer, mail and peripheral access, such 
as printing. 

Network Tonolouics and Protocols 

There arc various types of local area network standards and configurations available today. One 
35 choice in configuring a local area network is thc network topology, i.e.. the physical layout and connection of 
thc cables between thc workstations and the file servers. There arc essentially two different methods for 
implementing a local area network, these being referred to as clicm/scrvcr and pccr-to-pccr networks. In a 
typical pccr-to-pccr network, any workstation or computer can be both a file server as well as a client searching 
for data or programs. A pecr-to-pcer network comprises a scries of workstations that arc usually linked 



WO 98/20649 



PCT/US97/20592 * 



logethcr in a daisy-chain fashion, where each workstation is designated cither as a client or a combination of 
client and server when the network is set up. A client/scrvcr network is the type of LAN most often used 
today. In this type of LAN. one or more central computers, referred to as file servers, arc designated as central 
data storage locations and message handlers of the system. The remaining computer workstations arc 

5 designated as clients atid arc all linked to the file servers. 

The topology or physical layout of a local area network refers to the way in which nodes, e.g. 
workstations, printers, file servers and other devices, arc physically connected to each other. The physical 
topology can lake one of various forms, including a bus topology, ring topology, star topology or a hybrid 
topology. In a bus topology, a long cable acts as the data passageway or bus of the various nodes. The file 

10 server, workstations and other devices, such as printers, modems and faxes, arc attached to the cable at 

different locations, and data travels to and from the workstations through the cable. In a ring topology, the 
workstations arc connected to each other in a daisy-chain fashion and form a circle or ring. Data is 
transmitted from one node lo the next, where each node or workstation examines data being passed along the 
ring. If the data is not destined for that workstation, the data is forwarded lo the next workstation and so on. 

1 5 Since data travels in only one direction, there is no danger of data collision. However, any break in the 
connection of the network will cause the entire network lo go down or become inoperable. 

In a star topology, all of the nodes in the network arc connected to a central hub to which all 
connections arc made. The central hub is in the form of a ring topology as described above, and each node is 
connected to the central hub through a bus. One advantage of a star topology is that if one line becomes 
.20 broken or disconnected, only that node becomes inoperable, and the remaining portion of the network remains 
operable. In addition to these topologies, various hybrid topologies exist which combine the features of star, 
ring and bus topologies. 

In addition to the physical topologies described above, a network typically includes a logical topology 
or data transfer protocol, which defines the method of data transfer between the various nodes on the network. 
25 A data transfer protocol is necessary for networks, especially networks using a bus topology, because of the 

possibility that two nodes or workstations may attempt to transmit data at the same time over the common bus. 
In other words, a data transfer protocol is necessary in a bus topology lo prevent data collision. 

One popular network protocol is referred to as Ethernet, which is used for networks utilizing a bus 
topology. Ethernet technology was developed in the IVKOs and is used in a large number of networking 
M) applications, including a large number of local area networks (LANs). The Ethernet protocol is IEEE standard 
802.3. 

Ethernet is based on a network protocol referred to as CSMA/CD (Carrier Sense Multiple Access / 
Collision Detection). The Ethernet protocol is sometimes referred to as the "cocktail party" algorithm, 
whereby an individual listens and waits for a silent moment before beginning to talk. If by chance, these two 
.15 individuals "collide *, i.e., they begin speaking at the same time, each "backs off and allows the other person 
to continue. At some point, one person continues speaking (gains access to the channel) and finishes their 
conversation. In a similar manner, an Ethernet network interface card senses the change in voltage of the bus 
or cable before attempting to send a packet of data to its destination. If no voltage disruption is detected, the 
packet of data is transmitted down the cable toward its destination. However, if the network interface card 
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senses the presence of data, it wnits a random period of lime before again attempting to send its packet of data 
to its destination. 

The physical layer of Ethernet has been used in a variety of transmission media, including radios, 
coaxial cables, infrared applications, twisted pair wiring, and others. The Eihcrnci network protocol is mostly 
5 used in a twisted pair wiring or coaxial cable environment. The majority of Ethernet nodes use Manchester 
encoding at the physical layer This scheme works well in a controlled, low noise, environment that can 
tolerate the inefficiency of the Manchester code (signaling rale is twice the data rate). However, in the 
presence of noise, or other interference, or in transmission environments that have time varying characteristics, 
the Ethernet physical layer may not have adequate transmission quality. In noisy environments, it is important 
10 to have a robust physical layer transport mechanism. 

Digital Subscriber Line Tcchnolouv - DSL 

Digital subscriber line (DSL) technologies arc currently being developed to more fully utilize the 
existing copper wire infrastructure. The new digital subscriber line technologies include ADSL (Asymmetric 

15 Digital Subscriber Line). SDSL (Symmetric Digital Subscriber Line), and HDSL (High bit-rale Digital 
Subscriber Line) among others. ADSL was developed by companies that supply technology to telephony 
service providers. ADSL is a transport technology that provides higher bandwidth services over existing 
copper "loops" deployed by the phone companies around the world. Due to the value of this copper, telephony 
equipment suppliers have developed the above new digital subscriber line technologies which require a large 

20 amount of processing or MIPS (million instructions per second) and which take advantage of the rapid pace of 
semiconductor development in order to provide increased bandwidth. ADSL uses digital signal processing 
techniques at each end of the copper loop to provide higher bandwidth and thus extend the life and bandwidth 
of these copper loops. Today s technology am provide data rates from 1.5 Mbps to in excess of 50 Mbps with 
widely varying cost and distance points. 

25 ADSL generally uses one of two modulation schemes, these being carricrlcss amplitude-phase (CAP) 

modulation and discrete nuillitonc (DMT) modulation. DMT modulation is a technology that divides the 
available bandwidth of a channel into sections. Each of these sections is "characterized" for noise and 
attenuation. After the characteristics of the channel arc known, the transmitters and receivers can compensate 
for the deficiencies in the transmission path. The "bands" of the channel that arc deficient receive less data to 

30 transmit, and good bands receive more data to transmit. The aggregate effect of this channelization is higher 
bandwidth over the channel. Typical phone lines arc characterized by 4kHz of bandwidth. Based on typical 
signal to noise ratios and Shannon s Theorem, the maximum capacity of the channel using conventional 
techniques is under 1 00kbps. Using ADSL. 1.5 to f> Mbps is possible using the same channel. 

CAP modulation is also an out-of-band modulation technique which attempts to equalize the line 

35 using digital techniques. CAP modulation attempts to learn the channel characteristics and apply the inverse 
of these characteristics on the receive side of the channel. The net effect of this equalization is to attempt to 
obtain "ideal" channel response. 

Therefore, a variety of advanced technologies have been developed to obtain more bandwidth from a copper- 
based communication channel such as twisted pair wiring. However, most of the copper-based networks arc very 



4 



WO 98/20649 



PCT/US97/20592* 



telephone centric and arc based on a classic point to point network, such as those used in die telephone company's 
local loop circuitry Also, standard telephone ctbling is category 3 two wire imsliicldcd twisted pair (UTP). which is 
generally considered too noisy for network data traffic. Therefore, an improved networking architecture system and 
method is desired which allows computer networking, such as Ethernet networking, as well as improved bandwidth. 
5 over noisy environments, such as conventional telephone copper wiring. 

Home Networks 

PC market characteristics indicate thai many home users arc purchasing a second computer system. 
Not unlike business users, many of these consumers arc not in favor of purchasing additional peripherals 

10 (printers, scanners, etc.) and would prefer to share the peripherals that they already own. Therefore, home 
users with two or more computers desire a networking solution. 

One solution for providing networking in the home is to install specialized cables in the home, such as 
category 5 twisted pair or coaxial cable, to provide connectivity. However, this entails considerable trouble and 
expense. Two other connectivity options for a home network include internal power lines and internal phone 

1 5 lines. However, each of these connectivity options uses a noisy communications line which is generally 
deemed inadequate. Radio communication may also be used, although use of radio for this purpose has 
drawbacks. Therefore, an improved networking solution for a home network is desired which can use the 
existing telephone wiring or power line infrastructure for network communications. 



20 SUMMARY OF THE INVENTION 

The present invention comprises an improved network architecture which combines the Ethernet bus 
access protocol with a digital subscriber line-based physical layer driver to provide improved performance. 
The use of a digital subscriber line-based physical layer driver, such as the ADSL physical layer, in 

25 conjunction with the Ethernet protocol provides low cost and compatibility advantages associated with 

Ethernet in conjunction with the improved reliability, robustness, bandwidth, and noise resistance of the ADSL 
layer. This allows standard Ethernet networking on noisy transmission media such as category 3 twisted pair, 
power lines, and other previously unusable channels. 

The network comprises a plurality of computer systems connected by a transmission media. The 

30 transmission media may beany of various types of wiring or cabling, including standard telephony wiring, i.e.. 
category 3 twisted pair, power lines, or other wiring or cabling. Each computer system or peripheral coupled 
to the network includes a network adapter or network interface card which connects to the network. 

The network adapter includes an Ethernet controller for implementing at least a portion of the 
Ethernet protocol. The network adapter also includes a digital signal processor (DSP) which implements a 

35 digital subscriber line-based physical layer driver, such as the ADSL physical layer driver, to transmit data 
onto the transmission media. The ADSL physical layer driver preferably uses discrete muhi-tonc (DMT) 
modulation or carricrlcss amplitude phase (CAP) modulation. The digital signal processor implementing the 
physical layer driver transmits data onto the transmission media based on channel characteristics of the 
transmission media for improved performance. 
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Thus the network interface card implements the Ethernet protocol, but uses the digital subscriber line- 
based physical layer driver instead of the normal Ethernet physical layer driver. This allows improved 
communications and increased bandwidth over the Ethernet network. This also allows the use of transmission 
media which arc otherwise too noisy or unreliable Tor data networking, i.e.. allows the use of existing copper 
5 infrastructure without rewiring expense. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained when the following detailed 
K) description of the preferred embodiment is considered in conjunction with the following drawings, in which: 

Figure 1 illustrates a simple network according to one embodiment of the invention: 

Figure 2 illustrates a network interface card comprised in the computer systems of Figure 1 . wherein 
1 5 the network interface card implements the Ethernet protocol and uses a digital subscriber line based physical 
layer driver, such as ADSL discrete multitonc (DMT) or carricricss amplitude phase (CAP) modulation. 

Figure 3 illustrates virtual point-to-point links in a data network: 

2(1 Figure 4 illustrates data structures created during initialization of nodes on the network: and 

Figures 5 - 7 arc flowchart diagrams illustrating start-up and initialization sequences of nodes on a 
network according to the present invention. 

25 DETAILED D ESCRIPTION OF THE PREFERRED EMBODIMENT 

Computer Network 

Referring now to Figure 1. a simple computer network 100 is shown. The network 100 implements 
portions of a media access controller (MAC) protocol, such as the Ethernet protocol, and a digital subscriber 

M) line-based physical layer driver protocol for improved performance. This combines the low cost advantages 
and compatibility of the Ethernet protocol with the improved bandwidth performance or ADSL technology. In 
the preferred embodiment, the network 100 implements portions of the Ethernet protocol and a digital 
subscriber line-based physical layer driver protocol for improved performance. However, the network may 
implement other media access controller (MAC) protocols, including a USB MAC protocol, among others. 

}5 As shown, the network 100 includes a transmission media 102. The transmission media 102 may be 

any of various types. The network architecture of the present invention allows the use of existing transmission 
media, such as existing copper wires, which arc generally too noisy for other types of networks. In the 
preferred embodiment, the transmission media 102 is a copper-based wiring, such as a two wire twisted pair 
wiring. If the network 100 is physically located in a home, the transmission media 102 may be standard 
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telephone wiring, i.e.. category 3 two wire twisted pair copper wire, which is conventionally used for telephony 
connection, in other words, if the network 100 is physically located in a home, the transmission media 102 
may be standard telephone wiring already installed in the home. Alternatively, the transmission media 102 
may be a standard power line, wherein the network uses power line carrier (PLC) techniques. The 
transmission media 102 may be any of various other types of network cabling, such as category 5 twisted pair, 
coaxial cable, or optical fiber, among others. 

The network 100 includes two or more computers 1 12 and 1 14. Each of the computer systems 1 12 
and 1 14 is coupled to the transmission media and is adapted for transmitting data onto the transmission media 
102. Each of the computer systems 1 12 and 1 14 includes various standard components, including a central 
processing unit, one or more buses and memory. One or more peripherals, such as printer 1 20. may be 
connected to the transmission media 102 as separate nodes on the network and receive data from multiple 
computers. Peripheral 120 may also be connected to a port, such as a parallel port or USB interface, of one of 
the computer systems. 

Each of the computers 1 12 and 1 14 includes a network adapter according to the present invention for 
15 coupling to the transmission media. Peripheral devices 120 which directly couple to the transmission media 
102 also include a network adapter according to the present invention, in the following description, it is 
presumed that peripheral device 120 is coupled to a port of a computer system, such as computer system 1 12. 
and thus peripheral device 120 docs not include a separate network adapter. 

As described further below, the network adapter comprised in the computer systems 1 12 and 1 14 
20 implements at least a portion of the Ethernet protocol and implements a digital subscriber line-based physical 
layer driver to transmit data onto the transmission media 102. This enables each of the computer systems 1 12 
and 1 14 to transmit data onto the transmission media 102 based on channel characteristics of the transmission 
media for improved performance. 

As noted above, the transmission media 102 may comprise a noisy transmission line, such as standard 
25 telephone wiring (category 3 unshielded twisted pair) or a power line. The network of the present invention 
operates to adapt to noise characteristics of the transmission media to provide improved data communication 
on the transmission media 102. 

It is noted that a power line contains a relatively large amount of noise and is unsuitable for most 
modulation and transmission schemes. However, the DSL physical layer driver has robust characteristics 
M) which allow the power line to be used for network traffic. 

In an embodiment where the transmission media 102 is a two-wire twisted pair telephone line, the 
computer systems 1 12 and 1 14 arc operable to transmit data on the transmission media 102 at substantially the 
same time as normal telephony voice communications on the transmission media 102. This is due to the out- 
of-band nature of DSL. which operates to modulate data on a portion of the frequency band outside of the voice 
35 range. Thus, both telephony voice and network data communications can occur on the transmission media 102 
at the same time. This enables the telephone line to not be "busy", i.e.. allows the home (or office) user to 
place and receive telephone calls, while using the telephone line for network data traffic. Thus, the use of a 
DSL physical layer for a homc-arca-nctwork allows data and voice to coexist on the same cabling at the same 
time. This allows telephone conversations to occur while data files arc being moved inside the home. 
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Network Interface Card 

Referring now to Figure 2. a network interface card 200 is shown according to the present invention. 
As shown, the network interface card 200 includes a port 202 for coupling to transmission media. The 
network interface card 200 includes an Ethernet controller 212 for implementing at least a portion of the 
5 Ethernet protocol. The Ethernet controller 212 implements a collision sense multiple access (CSMA) protocol 
for initiating accesses onto the transmission media. For more information on the Ethernet protocol, please see 
"Computer Networks" by Andrew S. Tannenbaum. Prentice Hall. 19X8. which is hereby incorporated by 
reference in its entirety. 

The network interface card 200 includes one or more buffers 2 14 for storing data to be transmitted 

10 through the port 202 onto the transmission media 102. and for receiving and storing data received from the 
port 202 from the transmission media 102. 

The network interface card 200 also includes a digital signal processor (DSP) 222 which implements 
a digital subscriber line-based physical layer driver to transmit / receive data onto (he transmission media 102. 
The digital signal processor 222 transmits data onto the transmission media 102 based on channel 

15 characteristics of the transmission media 102 for improved performance. Thus tiic network interface card 200 
uses the digital subscriber line-based physical layer driver instead of the normal Ethernet physical layer driver. 
This allows improved communications and increased bandwidth over the Ethernet network and allows use of 
existing wiring infrastructures. 

The digital signal processor 222 is coupled to the Ethernet controller 2 12. and the digital signal 

20 processor 222 operates to transmit data onto the transmission media 102 when the Ethernet controller 212 
indicates that the transmission media 102 is available. Thus the network interface card 200 uses at least a 
portion of the Ethernet protocol for bus access. However, the network interface card 200 docs not use the 
Ethernet physical layer driver, but rather uses a digital subscriber line-based physical layer driver. This 
provides greater bandwidth and better resistance to noise, thus allowing the use of existing copper wiring 

25 infrastructures which have more noisy transmission media. 

The network adapter 200 further includes memory 204 for storing code and data. The memory 204 
stores code executable by the Ethernet controller 2 12 for enabling the Ethernet controller 212 to implement at 
least a portion of the Ethernet network protocol. The memory 204 also stores code and data used by the DSP 
222 for enabling the DSP 222 to implement the digital subscriber line-based physical layer driver. The network 

30 adapter 200 includes various other logic typically comprised in network interface cards, as is well known in the 
art. 

As noted above, the network interface card 200 includes DSP 222 which implements a digital 
subscriber line-based physical layer driver to transmit/receive data onto the transmission media 102. In the 
preferred embodiment, the logic circuitry which implements the digital subscriber line-based physical layer 
35 driver is preferably DSP 222. However, it is noted that any of various types of logic circuitry or programmable 
processor may be used. In the present disclosure, the term 'digital signal processor" is intended to include any 
of various types of discrete digital and/or analog logic, programmable logic, or programmable processor, 
including a general purpose CPU or DSP. among other types of logic. 
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The digital subscriber line-based physical layer driver uses a Digital Subscriber Line (DSL) technique, 
such as ADSL (Asymmetric Digital Subscriber Line) techniques. SDSL (Symmetric Digital Subscriber Line) 
techniques, and/or HDSL (High bit-rate Digital Subscriber Line) techniques, among others, to achieve 
increased bandwidth and improved communication on a noisy channel. The digital subscriber line-based 
5 physical layer driver preferably uses DSL techniques, such as discrete multi-tone (DMT) modulation or 

carrierlcss amplitude (CAP) modulation, to transmit data onto the transmission media 102. Thus the DSP 222 
is preferably programmed to use cither DMT or CAP modulation in the physical layer driver. 

In the preferred embodiment, the network interface card 200 uses DMT modulation. In this 
embodiment, the digital signal processor 222 operates to partition at least a portion of the available bandwidth 

10 of the transmission media channel 102 into a plurality of sections, wherein each of these plurality of sections 
has a characteristic signal to noise ratio (SNR) and/or noise attenuation. The digital signal processor 222 is 
operable to determine the characteristics of each of the plurality of sections and provides data onto the 
transmission media 102 based on the determined characteristics. For more information on the DSL physical 
layer driver of the preferred embodiment, please sec U.S. Patent No. 5.479.447 titled "Method and Apparatus 

15 for Adaptive. Variable Bandwidth. High-Speed Data Transmission of a Multicarricr Signal Over Digital 

Subscriber Lines'", which is hereby incorporated by reference as though fully and completely set forth herein. 
For other information on the DSL physical layer driver, please sec Daniel Minoli. "Video Dialtonc 
Technology". McGraw-Hill. Inc. 1995. which is hereby incorporated by reference in its entirety. 

20 Home Network 

As mentioned above, in one embodiment, the network of the present invention is configured in a 
home or other location using standard telephone wiring. In this embodiment, since most homes have multiple 
phone outlets, computer systems and peripherals arc connected to telephone outlets in different rooms via the 
existing telephone lines. This provides the ability to use existing wiring in the home, and thus no additional 
25 wiring is required. In other words, this solution leverages the huge installed base of telephone wiring and 
equipment. 

Since both DMT and CAP based technologies arc based on modulation techniques that arc out-of- 
band. they can operate concurrently with telephone conversation without creating interference. Thus computer 
systems and peripherals can communicate while telephone conversations arc in progress. Also, any protocol 
30 can run on top of this DMT or CAP based physical layer once the channels have been initialized. In the 
preferred embodiment, an Ethernet media access controller (MAC) is executed on top of this DMT / CAP 
physical layer. 

As mentioned above, most of the existing DMT or CAP based physical layer drivers arc targeted 
towards a point-to-point network. However, as shown in Figures I or 3. most home area networks arc mulli- 
35 point networks. Therefore, the present invention includes a novel system and method which enables a 

physical layer driver, which is primarily designed for a point-to-point network, to operate in a multi-point to 
multi-point network. In the preferred embodiment, and in the discussion below, the network uses a DMT- 
bascd physical layer. 
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DMT Bnckuround 

As mentioned above. DMT modulation is a technology dint dividesthe available bandwidth of a 
clianncl into sections. Each of these sections is "characterized" for noise and attenuation. After the 
characteristics of the clianncl arc known, the transmitters and receivers can compensate for the deficiencies in 

5 the transmission path. The "bands" of the channel that arc deficient receive less data to transmit, and good 
bands receive more data to transmit. The aggregate effect of this channelization is higher bandwidth over the 
channel. As mentioned above, the DMT algorithm is primarily designed for a point-to-point channel. The 
preferred embodiment of the invention provides an initialization sequence and enhancements to allow for 
operation over a multipoint network typical in businesses and potentially the home market. For more 

10 information on DMT modulation, please sec U.S. Patent No. 5.479.447 referenced above. 



Multi-Point Access Protocol Operation 

Referring now to Figure 3. a multi-point network is shown which includes a plurality of nodes. As 
shown, the network can be considered as a scries of point-to-point networks. The point-to-poim networks or 
15 "virtual networks" listed below exist inside the physical network of Figure 3. 



Figure 3 - Point-To-Point Links: 
RN1 to RN2 
RN2 to RN3 
20 RN3loRNl 
RN2 to RN1 
RN3 to RN2 
RN1 to RN3 



25 Each of these "links" is analogous to a single point-to-point link used by the telephone company for 

connection of their loop equipment, although the distances between nodes is considerably smaller in a home 
area network. The network of the present invention uses the standard DMT algorithm in conjunction with 
the multi-point initialization and access protocol described herein to provide multi-point operation of a DMT- 
bascd (or other) physical layer driver in conjunction with a local area network. In the preferred embodiment. 

30 the network is an Ethernet based network. 

The multi-point initialization and access protocol of the preferred embodiment operates to map out all 
of the characteristics of the communications paths between each of the point-to-point links in a multi-point 
network. In the following discussion, the multi-point access protocol is described using the example three 
node network of Figure 3 outlined above. The multi-point access protocol is not limited to operation with three 

35 nodes, but rather is generic and can be extended to operate in multi-node networks without any modifications. 
Once each of the point-to-point paths characteristics' have been established, communications can occur 
between each of the nodes using the appropriate characteristics for each link. 



10 



WO 98/20649 



PCT/US97/20592* 



Fimircs 5 - 7; Flowchart Diaurams 

Referring now to Figures 5 - 7. flowchart diagrams arc shown illustrating operation of the multi-point 
access initialization protocol for each of the nodes on the network. As shown in Figure 5. in step 502 each 
node, or the physical layer driver comprised in each node, referred to as "PHY" in Figure 5. wakes up* after 
power-up or just after being connected to the multi-node network. The node knows nothing except its own 
internal address. In step 504 the node determines its internal address. In step 506 the node reads a Sync bit in 
an internal register to sec if it is "synchronized" with the network, i.e.. to sec if the node has already performed 
an initialization in this network. If this bit is determined to be low in step 50N. indicating the node is not 
synchronized- the node begins a synchronization sequence. A logical one in the Sync bit indicates that the 
node "knows" the equalization parameters for each virtual point-to-point link in the network for which it has 
access. 

If the Sync bit is determined to be low in step 50X. in step 512 the node begins a jamming sequence at 
a predetermined frequency and a predetermined signal patient. In the preferred embodiment, the node uses an 
alternating one zero pattern (101010...) for 100 bit times transmitted in an 1 kHz modulation of an FM carrier 
centered around 100 kHz. Any other nodes on the network will constantly monitor this jamming signal. 
Once the other nodes have delected this jamming signal, they complete the transmission of the current packets 
and they enter an initialization mode or initialization sequence, ceasing any further transmission until all of 
the virtual point-to-point links have been initialized. The initialization sequence is represented as step 514 
and is illustrated in Figure 6. 

As shown in Figure 6. upon the entering of the initialization mode or sequence, in step 602 each node 
sets a Hag to 0. indicating the initialization sequence has begun. In step 604. each node generates a random 
number and in steps 606 and 60X each node starts two counters, respectively. In step 606 each node starts a 
count down timer that is loaded with the random number generated in step 604. In step 60S each nodes starts 
a modulo counter that is set to the maximum time that would be required for all of the nodes on the network to 
complete their initialization transmissions. Typically, the size of the modulo counter is equal to the maximum 
possible size of the random number. 

Upon expiration of a node's random number timer, as determined in step 610. the appropriate node 
begins to transmit a specialized header using the jamming channel in step 612. The header contains: RNx 
(timer value node x) (address x ). Figure 4 illustrates the data structures that arc transferred, as discussed 
further below. This address is seen by even- node on the network and is transmit led on the same frequency as 
the jamming signal. 

Each respective mode also monitors the jamming channel for other node timeouts in step 616. This 
monitoring for other node timeouts in step 616 occurs until the modulo counter expires as determined in step 
614. Thus when the random number timer expires on another node, this other node also transmits a signal on 
the jamming channel that contains its timer value and address. When each of the other nodes detects 
transmission on the jamming channel by another node in step 6 IX. each of the other nodes record this address 
and timer value in step 620. In this manner, all of the nodes record all of the addresses and timer values of the 
other nodes on the network. 
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After a node records an address and timer value in step 620. in sicp 622 the node checks its limcr 
against received transmissions and sets a master bit to I . if appropriate, i.e.. if the respective node's timer has 
not yet expired. Thus, a respective node checks the timer value of even- other node and sets a master value to I 
if the limcr value of the respective node is greater than the timer values of oilier nodes received on the 

5 jamming channel. The master bit set for a respective node indicates that the respective node has (he largest 
limcr value and is thus the last to transmii. Thus, after a certain period of time, and before (he modulo counter 
expires, each node on Ihc network has iis timer expire, and each respective node transmits its limcr value and 
address for the remaining nodes to "hear" and record. 

As mentioned above, each node also monitors its modulo counter in step 614. After the modulo timer 

0 has wrapped, which indicates that there can be no other nodes on the network that have not vet timed out and 
transmitted their timer values and addresses, then each node on the network is now aware of even- other node 
on the network. 

After Ihc modulo counter expires in step 614. in step 634 remote node Ids arc established. After step 
634. the respective node determines if it is the master node. If the respective node is not the master node in 
5 step (M. then operation returns to step 616. and the node cominucs to monitor ihc jamming channel for other 
node lime outs. If the node is the master node, then channel equalization is performed in step 632. The 
channel equalization performed in step 632 is described further with respect to Figure 7. 

The last node to transmit determines that it is ihc last node w hen the modulo limcr wraps. At this 
point, each node knows a limcr value and an address for every oihcr node. The "last node" to transmit 
0 compares its timer value with the limcr values that it has "heard" on the network and it will realize that it has 
Ihc highest value timer and is therefore the last node lo transmit. After the last limcr has expired and the 
master node has been determined in sicp 630. then channel equalization is performed in step 632. 

Referring now to Figure 7. the preferred embodiment includes a channel equalization method which 
allows the DSL physical layer in each of the nodes lo know the transmission characteristics of each of Ihc paths 
between each of the nodes. Figure 7 illustrates the channel equalization step 632 referenced in Figure 6. . As 
shown in Figure 7. ihc channel equalization is performed or called for each node in step 702. in ihc preferred 
embodiment, ihc first node that "timed out" (the Masicr node) begins ihc initialization process. The channel 
equalization process preferably comprises using a DMT (discrete multi-tone) initialization sequence to 
determine the characteristics of the one-way point-to-point channel between each node. It is noted that other 
initialization sequences may be used, as desired. 

The flowchart of Figure 7 is described below using the example of Figure 3. Here it is assumed thai 
the Master node is RN1. The RN1 node uses ihc DMT (or equivalent) initialization sequence between RN1 
and RN2 and RN1 and RN3. RN1 stores these channel characteristics in the PHY device. In any subsequent 
communications between RN 1 and RN3. the appropriate channel characteristics will be used. At this point. 
RN1 has completed its initialization and channel characterization. 

After this channel equalization is performed as indicated in sicp 704. in sicp 706 ihc RNI node 
generates a special HAND-OFF frame that is transmitted on the jamming channel. The frame has the bit 
pattern RN2. RN2 (the transmission of RN2 s address iwicc in succession). This frame instructs RN2 thai it is 
lime for RN2 to determine ihc characteristics of the channels RN2 to RN 1 and RN2 lo RN3. RN2 uses the 
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DMT (or equivalent) channel characteristics algorithm and "learns" the characteristics of the point to point 
links between RN2 and RNI and RN2 and RN3. At this point. RN2 has completed the initialization sequence. 
The RN2 node stores these channel characteristics which will be used in the future in any communications 
between RN2 and RNI or RN3. RN2 now sends out a special frame RN3. RN3. RN3 receives this frame 
5 and begins the sequence described above. RN3 determines the characteristics of the links RN3 to RN I and 
RN3 to RN2. RN3 stores these characteristics, it is noted that all jamming channel transmissions labeled as 
RNx comprise the frame illustrated in Figure 4. This frame comprises the initial value of Ihc random number 
generated by RNx followed by the internal address of RNx. 

If node 3 has not seen an additional transmission between iis initialization sequence and the 

10 expiration of the modulo limcr. then node 3 (RN3) is the last node in the chain. Node 3 recognizes that it is 
the last node on the link based on timer values. At this point. Node 3 transmits a special pattern on the 
jamming channel: RN 1 RN2 RN3. allowing every other node lo recognize that the multi-point link is now 
initialized and every node is now aware of every other node. Furthermore, every point-to-point link has been 
characterized using a DMT based algorithm and high speed communications arc now ready to begin. This 

15 instructs node three to transmit the initialization complete sequence of RNI RN2 RN3. 

As mentioned above, the first node whose random number timer reaches zero is designated as Ihc 
Master Node. This node recognizes it is the master node as it will not have seen any transmission from nnv 
other node when its timer expires. Therefore, it will have the lowest inner value and this information is 
transmitted to all other nodes as part of the initialization sequence (along with the real address of this node). 

2(» For algorithmic purposes, each of the nodes uses the internal suffix *x* for it s designator. The linked 

list shown in Figure 4 is used by the initialization software to traverse the network topology. Using Ihc three 
node network example, this linked list comprises three entries, where each entry represents one of the nodes on 
the network. At each local node, the intelligence can recognize the entry in the data structure that is associated 
with the local node based on the address and the timer value. This linked list is rc-linkcd with the head node 

25 designated to be the local node. Subsequent initialization algorithms can simply traverse the list to assist in 
the location of each of the virtual point-to-point segments. Once the end point or null pointer is reached, the 
local intelligence in each node recognizes that it has completed the initialization necessary to establish the 
channel characteristics for each of the virtual point -to-point links. 

After the initialization sequence is performed for all nodes, than all of the nodes can begin to 

30 communicate with each other using a variety of types of media access controllers (MACs). including Ethernet. 

If an Ethernet protocol is used, collisions can occur on the transmission media. Since a DSL physical 
layer driver is being used, the physical layer may not be aware of the local collisions. This is because there is 
not a collision detection mechanism analogous to the DC offset caused in a Manchester encoded physical lavcr. 
which is typically used by Ethernet, when two signals collide. In oihcr words, if multiple nodes or computers 

35 both attempt lo transmit data at the same time, corrupted data may result on the line. This will normally 

generate a DC blip in a pure Ethernet network, but will not generate a DC blip in a system which uses a DSL 
physical layer. 

In one embodiment of the invention, each node in the system uses higher layers in the protocol stack 
to resolve the collisions and retransmit the data that was impacted. Also, if the bit error rate (BER) exceeds 
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some threshold, or the upper layers in the protocol stack continue lo receive corrupted packets, they can 
communicate with their appropriate physical layer driver to begin a "reinitialize" sequence thai resets each of 
the nodes on the link via the jamming channel. Similarly, if two or more of the nodes generate identical 
random numbers, there is a finite possibility that the nodes may attempt to initialize the channels at the same 
5 time, it is likely that the results of this channel characterization will be unpredictable and will result in 

unstable operation. The higher layer protocol stacks will detect this mis-operation in the form of lost packets, 
higher bit error rates, etc.. and can force the link to rcsynchronizc. It is unlikely that multiple nodes will select 
the same random number on iterative attempts at initialization. 

In another embodiment, the initialization scheme described above is modified to use dedicated bands 

10 of frequencies between each of the point-to-point links. This method is similar to the above initialization 
scheme, but includes an additional step during (he token pass of RNx. RNx in which the hand off of 
initialization is passed from node x-i to node x. If an additional field was added at the lime of hand-off. the 
actual operating frequencies that were used during the channel equalization process could be passed to node x. 
Node x could choose to avoid operating at these frequencies during its initialization process. Likewise, node x 

1 5 could update this field when it passes the initialization token to node RNx+ 1 . During the initialization 

sequence, node RN x+l would initialize assuming that the frequencies transmitted in the USED FREQ field 
were not available and would initialize accordingly. This would allow multiple simultaneous channels to 
operate over the same network, although, since the total bandwidth is shared, the speeds would be slower. 
Also, the protocol could be modified lo negotiate how much total bandwidth is available over the system. 

20 Thus, in one embodiment, the network interface card 200 operates to allocate different frequency 

bands for transfers between different nodes. Thus, for data transfers between a first computer and a second 
computer, the DSP 222 allocates a first subset of frequency bands or chips. For data transfers between the 
second computer and a third computer, the DSP 222 allocates a second subset of frequency bands or chips. 
Thus, in this embodiment, the network interface card 200 implements "collisionlcss" Ethernet. Each of the 

25 devices has a dedicated channel. This operates to prevent data collisions and actually allows network traffic 
between different nodes simultaneously. 

It is noted that the data rates defined by DSL in its current form arc not mandatory for operation in 
the network system of the present invention. Tradeoffs between data rales, transmission distance, 
semiconductor cosi. power consumption, etc.. arc all possible, thus improving the cost -effectiveness for a 

30 physical layer. Also, as Ethernet MAC protocols arc inherently half-duplex, there is no need for elaborate echo 
cancellation for the simultaneously operating reverse channel that is present in standard DSL. However, this 
scheme docs not prohibit the operation of DSL in conjunction with full duplex Ethernet. 

Therefore, the networking technology of the present invention combines the best of xDSL and 
Ethernet. The use of the Ethernet protocol provides low cost advantages associated with the economics of scale 

35 attributed to the huge installed base of Ethernet devices in the PC market. The use of the DSL physical layer 
driver provides increased bandwidth in noisy environments, and semiconductor process technology allows the 
combination of this technology to be useful in a variety of applications. 

Although the system and method of the present invention has been described in connection with the 
preferred embodiment, it is not intended to be limited to the specific form set forth herein, but on the contrary. 
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ii is intended to cover such alternatives, modifications, and equivalents, as can be reasonably included within 
the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED: 

1 . A network adapter with improved transmission capabilities, comprising: 
a pon for coupling to a transmission media: 

an Ethernet controller coupled to the port for implementing at least a portion of the Ethernet protocol, 
wherein the Ethernet controller implements a collision sense multiple access (CSMA) 
protocol for initiating accesses onto the transmission media: 

one or more buffers for storing data to be transmitted through the port onto the transmission media, 
and for receiving and storing data received from the pon from the transmission media: 

a digital signal processor coupled to the pon which performs digital subscriber line physical layer 
operations to iransmil/rcccivc data on (he transmission media. 

2. The network adapter of claim I . wherein the digital signal processor transmits / receives data on the 
transmission media based on channel characteristics of the transmission media for improved performance. 

3. The network adapter of claim L wherein i lie digital signal processor operates to perform discrete 
multi-tone operations to iransmit/rcccivc data on the transmission media. 

4. The network adapter of claim I . wherein the digital signal processor operates to perform carricrlcss 
amplitude phase (CAP) operations to transmit/receive data on the transmission media. 

5. The network adapter of claim I. wherein ihe digital signal processor operates to partition at least a 
portion of the available bandwidth of the transmission media channel into a plurality of sections, wherein each 
of these plurality of sections has a characteristic noise and attenuation, wherein the digital signal processor is 
operable to determine the characteristics of each of the plurality of sections and operates to provide data onto 
the transmission media based on said determined characteristics. 

6. The network adapter of claim I. further comprising: 

memory for storing code and data, wherein the memory stores code executable by (he Ethernet 

controller for enabling the Ethernet controller to implement at least a portion of the Ethernet 
network protocol. 
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7. The network adapter of claim 1 . wherein ihc digital signal processor is coupled to the Ethernet 
controller, and wherein the digital signal processor operates to transmit/receive data on the transmission media 
when the Ethernet controller indicates that the transmission media is available. 

8. -A computer system with improved network connectivity, comprising; 

a central processing unit; 

memory coupled to the CPU for storing code and data; 
at least one bus: 

a network adapter coupled to the bus and adapted for interfacing the computer system to a computer 
network, the network adapter comprising: 

a port for coupling to a transmission media: 

an Ethernet controller coupled to the port for implementing at least a portion of the Ethernet 
protocol, wherein the Ethernet controller implements a collision sense multiple 
access (CSMA) protocol for initialing accesses onto the transmission media: 

one or more buffers for storing data to be transmitted through the port onto the transmission 
media, and for receiving and storing data received from the port from the 
transmission media: 

a digital signal processor coupled to the port which performs digital subscriber line physical 
layer operations to transmit/receive data on the transmission media. 

y. The computer system of claim 8. wherein the digital signal processor comprised in the network 
adapter transmits/receives data onto the transmission media based on channel characteristics of the 
transmission media for improved performance. 

10. The computer system of claim 8. wherein the digital signal processor comprised in the network 
adapter operates to perform discrete multi-tone operations to transmit/receive data on the transmission media. 

1 1. The computer system of claim H. wherein the digital signal processor operates to perform carricrlcss 
amplitude phase (CAP) operations to transmit/receive data on the transmission media. 
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12. The computer system of claim X. wherein the digital signal processor comprised in the network 
adapter operates to partition at least a portion or the available bandwidth of the transmission media channel 
into a plurality of sections, wherein each of these plurality of sections has a characteristic noise and 
attenuation, wherein the digital signal processor is operable to determine the characteristics of each of the 
5 plurality of sections and operates to provide data onto the transmission media based on said determined 
characteristics. 



13. The computer system of claim X. wherein the network adapter further comprises: 

10 memory for storing code and data, wherein the memory stores code executable bv the Ethernet 

controller for enabling the Ethernet controller to implement at least a portion of the Ethernet 
network protocol. 

14. The computer system of claim X. wherein the digital signal processor is coupled to (he Ethernet 

1 5 controller, and wherein the digital signal processor operates to trans mil/ receive data onto the transmission 
media when the Ethernet controller indicates that the transmission media is available. 

1 5. A network which implements portions of the Ethernet protocol and a digital subscriber line-based 
driver layer protocol for improved performance, comprising: 

20 

a transmission media: 



a first computer system including a central processing unit and memory, wherein the first computer 
system is coupled to the transmission media and is adapted for transmitting data onto the 
25 transmission media: 

a second computer system including a central processing unit and memory, wherein the second 

computer system is coupled to the transmission media and is adapted for transmitting data 
onto the transmission media: 

M) 

wherein each of the first and second computer systems includes a network adapter for coupling to the 
transmission media, the network adapter comprising: 



a port for coupling to a transmission media: 

35 

an Ethernet controller coupled to the port for implementing ai least a portion of the Ethernet 
protocol, wherein the Ethernet controller implements a collision sense multiple 
access (CSMA) protocol for initiating accesses onto the transmission media: 
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one or more butters for storing daui to be transmitted through the port onto the transmission 
media, and for receiving and storing data received from the port from the 
transmission media: 

a digital signal processor coupled to the port which performs digital subscriber line physical 
layer operations to transmit/receive data on the transmission media. 

16. The network of claim 15. wherein the transmission media comprises an internal power line, wherein 
the power line transmission media includes noise, wherein thcdigilal signal processor comprised in the 
network adapter of cacli of t lie first and second computer systems operates to adapt to noise characteristics of 
the transmission media to provide improved data communication on the power line transmission media. 

17. The network of claim 15. wherein the transmission media is ;i two-wire twisted pair telephone line, 
wherein the first and second computer systems arc operable to transmit/receive voice and data on the 
transmission media at substantially the same time. 

IK. The network of claim 15. further comprising: 

one or more peripherals coupled to the transmission media performing input/output functions. 

19. A network adapter with improved transmission capabilities, comprising: 
a port for coupling to a transmission media: 

an Ethernet controller coupled to the port for implementing at least a portion of the Ethernet protocol: 

one or more buffers for storing data to be transmitted through the port onto the transmission media, 
and for receiving and storing data received from the port from the transmission media: 

a digital signal processor coupled to the port which performs discrete multi-tone operations to 

transmit/receive data on the transmission media, wherein the discrete multi-tone operations 
arc adaptable to channel characteristics of the transmission media for improved performance. 

20. The network adapter of claim 19. wherein the digital signal processor operates to partition at least a 
portion of the available bandwidth of the transmission media channel into a plurality of sections, wherein each 
of these plurality of sections has a characteristic noise and attenuation, w herein the digital signal processor is 
operable to determine the characteristics of each of the plurality of sections and operates to provide data onto 
the transmission media based on said determined characteristics. 
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21. A method for providing network data onto a transmission media, comprising: 

creating one or more packets of data for transmission onto the transmission media for transfer on the 
network; 

5 

monitoring the transmission media to sense the change in voltage of the transmission media, wherein 
said monitoring occurs prior to attempting to transmit the one or more packets of data on the 
transmission media: 

10 waiting a random period of time before again attempting to transmit the one or more packets of data 

on the transmission media if said monitoring senses the presence of data on the transmission 
media; and 

transmitting the one or more packets of data on the transmission media if a voltage disruption is not 
15 detected, wherein said transmitting uses a subscriber line-based physical layer driver. 

wherein said transmitting the one or more packets of data is adaptable to channel 
characteristics of the transmission media for improved performance. 

22. The method of claim 21. wherein said transmitting the one or more packets of data on the 

20 transmission media comprises performing discrete multi-tone operations to transmit data onto the transmission 
media. 

23. The method of claim 21. wherein said transmitting the one or more packets of data on the 
transmission media comprises performing carricrlcss amplitude (CAP) operations to transmit data onto the 

25 transmission media. 

24. The method of claim 21. wherein said transmitting the. one or more packets of data on the 
transmission media comprises partitioning at least a portion of the available bandwidth of the transmission 
media channel into a plurality of sections, wherein each of these plurality of sections has a characteristic noise 

30 attenuation, wherein said transmitting determines the characteristics of each of the plurality of sections and 
provides data onto the transmission media based on said determined characteristics. 
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